HP 

J  HI 

IHtnll 

IK! 

JflllffilM 

inHHB 

Ufiii 

mm 


L 
l 


iButiJ 

Hi 

Si 


Hill 


I 


JnHglsfl 
iBBifiBH 

isin 


mmm 


JH 

m 


11 


1111 

iHIHil 

111 


wBm 


imSm 

1  HJiffli 

in 


LIBRARY  OF  THE 

UNIVERSITY  OF  ILLINOIS 

AT  URBANA-CHAMPAIGN 

510.84 

no."77€>-78l 

cop.  2-* 


1  he  person  charging  this  material  is  re- 
sponsible for  its  return  to  the  library  from 
which  it  was  withdrawn  on  or  before  the 
Latest  Date  stamped  below. 

Theft,  mutilation,  and  underlining  of  books 
are  reasons  for  disciplinary  action  and  may 
result  in  dismissal  from  the  University. 

UNIVERSITY    OF     ILLINOIS     LIBRARY    AT    URBANA-CHAMPAIGN 


1 


L161  — O-1096 


'     UIUCDCS-R-76-780 


yymw 


THE  APPLICATION  OF  BURST  PROCESSING 
TO  DIGITAL  FM  RECEIVERS 


BY 


PAUL  LAWRENCE  MOHAN 


January  1976 


DEPARTMENT  OF  COMPUTER  SCIENCE 
UNIVERSITY  OF  ILLINOIS  AT  URBANA-CHAMPAIGN 


URBANA,   ILLINOIS 


If.  TH. 


Digitized  by  the  Internet  Archive 
in  2013 


http://archive.org/details/applicationofbur780moha 


UIUCDCS-R-76-780 


THE  APPLICATION  OF  BURST  PROCESSING 
TO  DIGITAL  FM  RECEIVERS 


BY 

PAUL  LAWRENCE  MOHAN 


January  1976 


Department  of  Computer  Science 
University  of  Illinois 
Urbana,  Illinois  61801 


This  work  was  supported  in  part  by  Contract  No.   N00014-75-C-0982  and  was 
submitted  in  partial   fulfillment  of  the  requirements  for  the  degree  of 
Master  of  Science  in  Computer  Science,  at  the  University  of  Illinois. 


1 1 1 


ACKNOWLEDGMENTS 

The  author  wishes  to  express  his  appreciation  to  Professor 
W.  J.  Poppelbaum,  Director  of  the  Information  Engineering  Laboratory, 
for  proposing  this  research  and  seeding  numerous  ideas  throughout  its 
pursuit.  Also  very   greatly  appreciated  was  the  theoretical  assistance 
and  help  provided  by  Professor  Jane  Liu.  Thanks  are  finally  given  to 
the  fellow  members  of  the  Hardware  Research  Group  whose  advice  and 
friendship  provided  an  environment  that  was  a  pleasure  to  work  in. 


TV 


PREFACE 

In  this  thesis  we  shall  investigate  the  application  of  Burst 
processing  to  the  problem  of  tuning  and  demodulating  FM  signals  using 
digital  hardware.  Such  digital  FM  receivers  are  shown  to  be  conceptu- 
ally sound  and  capable  of  worthwhile  tradeoffs  of  performance  and  econ- 
omy. These  results  provide  the  basis  for  the  implementation  of  a  new 
class  of  digital  FM  receiver.  The  relative  performance  of  the  different 
configurations  of  the  Burst  receiver  is  discussed. 
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1.   INTRODUCTION 

1  .1  Recent  Trends 

With  the  widespread  use  of  digital  electronics  today,  it  is 
not  surprising  to  find  digital  techniques  being  applied  to  areas  which 
have  been  traditionally  analog.  Designs  of  radio  receivers  composed 
mainly  of  digital  building  blocks  have  appeared  in  much  of  the  litera- 
ture over  the  past  ten  years.1"3   The  advent  of  fast  Fourier  transforms 
and  other  digital  signal  processing  techniques  have  made  the  digital 
detection  problem  much  easier  to  handle.  Devices  such  as  digital  phase 
locked  loops  and  digital  filters  have  been  successfully  used  in  radio 
receivers  for  frequency  discrimination  and  filtering.  Due  to  the  con- 
tinued decrease  in  the  cost  of  digital  hardware,  one  can  design  a  digi- 
tal receiver  with  such  a  degree  of  redundancy  that  reliability  can  be 
greatly  increased  without  prohibitive  costs.  It  is  also  possible  to 
reduce  sensitivity  to  environmental  changes  in  a  digital  receiver  be- 
cause the  binary  nature  of  the  data  processed  eliminates  the  need  for 
stable  amplifiers  and  gain  control. 

Recently,  a  new  method  of  digital  processing  termed  Burst  proces- 
sing was  introduced  by  Prof.  W.  J.  Poppelbaum.5   In  this  system,  the 
basic  functional  element  is  the  Block  Sum  Register  which  permits  one 
to  obtain  relatively  accurate  results  from  yery   crude  data  samples 
through  appropriate  averaging.  Manipulation  of  Burst  strings  (addition, 
multiplication,  etc.)  can  be  achieved  through  the  use  of  arrays  of  shift 
registers  and  Block  Sum  Registers.  Since  the  operations  of  multiplying 


and  summing  required  in  digital  filtering  become  relatively  cheap  and 
simple  operations  in  the  Burst  format,  this  method  is  particularly 
suited  for  use  in  digital  receivers. 

1 .2  Scope  of  Work 

In  our  research  we  dealt  with  the  problem  of  designing  digital 
receivers  for  conventional  frequency  modulated  carriers.  That  is,  digi- 
tal receivers  that  are  compatible  with  standard  FM  transmitters.  All 
data  processing  in  the  receivers  is  to  be  implemented  using  Burst  methods 

We  note  that  the  factors  which  dictate  an  efficient  use  of 
hardware  in  an  analog  system  are  different  from  those  in  the  correspond- 
ing digital  system.  Hence,  when  designing  a  system  to  be  implemented 
digitally,  one  should  avoid  simply  taking  each  subsystem  in  a  correspond- 
ing analog  design  and  rebuild  it  with  digital  hardware. 

Several  configurations  of  the  digital  Burst  receiver  must  be 
examined  to  determine  which  may  lead  to  a  better  solution. 

In  Section  2,  we  briefly  discuss  the  basic  FM  principles  and 
outline  those  design  considerations  in  the  implementation  of  a  digital 
FM  tuner.  The  concept  of  Burst  processing  is  also  introduced  and  its 
applicability  to  these  areas  is  demonstrated.  Section  3  deals  with  the 
different  configurations  of  digital  FM  demodulators  which  have  been  pro- 
posed using  Burst  techniques.  Relative  performances  of  the  various 
systems  are  discussed.  Finally,  a  particular  implementation  of  the  digi- 
tal Burst  FM  receiver  is  examined  in  detail  to  demonstrate  the  hardware 
realization  of  such  a  device. 


2.      THE  DIGITAL  FM  TUNER 

2.1  Basic  FM  Principles 

A  frequency  modulated  signal    in  the  absence  of  noise  can  be 

represented  as  V(t)   =  A  Cos(w  t+3Sinoj  t)  when  the  modulating  signal    is  a 

sinusoidal  waveform  at  frequency  w  .     In  the  expression  for  V(t),  co     is 

the  carrier  frequency  and  3  is  the  modulation  index.     The  instantaneous 

frequency  of  the  signal    is  f  =  to  /2tt  +  b(oj  /2tt)   Cos  co  t  =  f     +  3f  cosw  t. 
^  cm'  mcmm 

Let   |f-f   |    =  Af  be  the  instantaneous  frequency  deviation.     Then  clearly, 

the  maximum  frequency  deviation,  Af         is  3f   .     It  is  generally  agreed 

M    J  max     m       J        3 

that  distortion  due  to  bandlimiting  an  FM  signal  is  tolerable  so  long  as 
98  percent  of  the  total  power  is  passed  by  the  system.  This  condition 
allows  us  to  restrict  ourselves  to  relatively  few  of  the  many  sidebands 
in  the  spectrum  of  a  frequency  modulated  signal.  Table  1  indicates  the 
bandwidth  required  for  a  given  value  of  the  modulation  index  3.  It  can 
be  shown  that  for  sinusoidal  modulation  the  required  bandwidth  is  B  = 

2(Af   +f  )  which  is  known  as  Carson's  rule.  If  the  modulating  waveform 

max  m  3 

has  a  Gaussian  amplitude  distribution,  such  as  that  physically  encountered 

in  many  signals,  the  bandwidth  which  will  pass  98  percent  of  the  signal 

power  is  found  to  be  B  =  4.6  Af   .  Here,  Af    is  the  variance  of  the 

rms         rms 

spectral  density  of  the  baseband  signal. 

2.2  Digital   Filtering  Methods 

The  bandwidth  requirements  previously  discussed  will  determine 
the  necessary  bandwidth  of  the  digital  bandpass  filter  used  in  the  tuner 
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of  the  digital  receiver.  The  transition  width  of  the  filter  will  be 
dictated  by  the  desired  selectivity  of  the  tuner.  There  are  a  number 
of  configurations  of  digital  filters  which  may  provide  suitable  results 
for  digital  FM  tuning.  The  two  major  classes  of  filters  to  be  consid- 
ered are  the  nonrecursive  and  recursive  implementations.  Each  method 
has  certain  unique  advantages  which  can  be  tailored  to  a  specific  appli- 
cation. Because  a  digital  filter  must  deal  with  finite  word  lengths, 
quantization  noise  and  roundoff  error  become  major  factors  to  be  con- 
sidered also. 

Figure  1  shows  the  direct  form  of  digital  filter  with  transfer 
function 

an  +  anz~  +  .  .  .  a  z" 

H(z)  =  k-5 U "—  . 

1  +blZ-]+.  .  .  bz"m 
1         m 

In  a  nonrecursive  implementation,  all  of  the  b.'s  in  this  expression  are 
equal  to  zero  and  thus  we  see  that  at  any  time,  the  output  sample  is  a 
linear  function  of  the  input  samples.  Filters  of  this  type  have  transfer 
functions  which  contain  only  zeros.  Generally,  a  nonrecursive  digital 
filter  produces  a  linear  phase  shift  and  because  of  the  absence  of  poles 
has  no  stability  problem.  Quantization  and  roundoff  problems  are  usu- 
ally negligible  in  these  filter  forms.  However,  the  lack  of  poles  in 
nonrecursive  transfer  functions  represents  an  inefficient  use  of  hard- 
ware when  one  attempts  to  obtain  sharp  cutoff  responses  which  are  more 
easily  achieved  with  pole  factors. 

In  a  recursive  digital  filter  some  of  the  b.'s  of  Fig.  1  are 
not  equal  to  zero.  The  output  sample  at  any  time  instant  is  a  linear 
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combination  of  previous  output  samples  as  well  as  the  present  and  past 
input  samples.  This  class  of  filter  has  poles  as  well  as  zeros  and  is 
capable  of  realizing  sharper  cutoff  with  fewer  delay  stages  than  nonre- 
cursive  designs.  However  without  proper  consideration  of  pole  location, 
instability  problems  may  arise.  The  phase  shift  of  the  recursive  filter 
design  is  nonlinear.  This  factor  could  produce  some  undesirable  effects 
when  we  attempt  to  frequency  demodulate  the  filtered  signal. 

If  we  require  a  filter  with  a  steep  transition  between  pass- 
band  and  stop  band,  it  is  found  that  because  we  now  require  a  large 
value  of  m  in  the  direct  form  implementation,  the  pole  locations,  if 
present,  may  become  extremely  sensitive  functions  of  the  coefficients 
b  .  This  means  that  the  b,  must  be  produced  with  a  high  degree  of  ac- 
curacy resulting  in  an  increase  in  required  hardware.  These  problems 
can  be  circumvented  by  choosing  either  the  cascade  or  the  parallel  forms 
illustrated  in  Fig.  2  (a,  b).  These  realizations,  composed  of  second 
order  sections,  yield  transfer  functions 

n  1  +  a,  Z"1  +  b.  Z"2 
A  n  *—, *— *- 

k-n  +  ckz_l  +  dkz"^ 


and 


M    a,  z"1  +  b. 


k=l  ckZ"2  +  dkZ_1  +  1 


for  cascade  and  parallel  forms  respectively.  The  cascade  form  is  parti 
cularly  suited  for  bandpass  filters  because  it  requires  significantly 
fewer  multipliers  for  zeros  on  the  unit  circle  in  the  Z  plane. 
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We  will  now  examine  some  of  the  classical  digital  filter  de- 
signs suitable  for  r.f.  tuning.  This  discussion  will  serve  as  a  base 
from  which  digital  Burst  filtering  will  be  introduced.  The  areas  of 
frequency  response,  tuning  methods,  and  hardware  requirements  will  be 
our  major  concerns. 

The  most  commonly  used  methods  for  obtaining  the  transfer 
functions  of  digital  filters  which  approximate  continuous  linear  filters 
with  rational  transfer  functions  are  the  bilinear  Z  transformation  and 
the  standard  Z  transformation. 

The  bilinear  transform  results  in  simply  a  change  of  variable 
in  the  continuous  transfer  characteristic  H(s).  H(z)  of  the  digital 
filter  is  formed  as 


H(z)  =  H(s)l   2/Z-K 

s  rz+r 


where  1       =  e~JW  and  is  the  unit  delay  operator.  The  bilinear  Z  trans- 
form maps  the  imaginary  axis  of  the  s-plane  onto  the  unit  circle  of  the 
Z  plane  with  the  left  half  of  the  s-plane  mapping  into  the  interior  of 
the  unit  circle  in  the  Z  plane.  Thus,  if  H(s)  is  stable  then  H(z)  will 
be  stable  and  will  be  of  precisely  the  same  order.  The  transform  mapping 
produces  a  warping  of  frequencies  and  therefore  the  digital  critical 

frequencies  oon  must  be  prewarped  to  analog  design  frequencies  co  by  to  = 
u  a    a 

tan( ).  The  bilinear  Z  transform  can  be  applied  directly  to  a  rational 

ws 
transfer  characteristic,  H(s),  in  either  polynomial  or  factored  form. 

The  standard  Z  transformation  is  utilized  by  first  obtaining 

a  partial  fraction  of  H(s)  in  its  poles  and  then  transforming  each 


10 


partial  fraction  by  using  the  transform  pair  — ► T — r.  The 

s  +  a  -,         -a  i  -,-  i 
1  -  e   Z 

mapping  is  again  such  that  the  left  half  of  the  s  plane  maps  into  the 
interior  of  the  unit  circle  in  the  Z  plane  with  the  portion  of  the  ima- 
ginary axis  in  the  s  plane  from  ^y  to  ^n+ ''""   for  any  integer  (n),  mapping 
onto  the  unit  circle.  Once  again,  when  applied  to  a  stable  transfer 
characteristic  H(s),  the  standard  Z  transformation  always  yields  a 
H(z)  which  is  also  stable. 

The  preservation  of  stability  inherent  in  using  the  bilinear 
or  standard  Z  transformation  is  of  course  assuming  one  has  infinite 
precision  arithmetic.  Since  such  accuracy  is  usually  not  realizable 
in  practice,  the  question  of  stability  after  either  of  the  Z  transforma- 
tions is  not  always  to  be  ignored. 

The  above  design  methods  yield  desired  digital  lowpass  filters. 
To  obtain  bandpass  characteristics  one  may  perform  the  transformation 

0 

in  the  analog  transfer  function.  This  delivers  a  filter  response  centered 
at  w  of  symmetrical  bandwidth  B.  This  transformation  is  derivable  by 
the  property  that  multiplication  by  Cos(to  t)  in  the  time  domain  will 
cause  the  lowpass  frequency  response  to  be  reflected  about  Nw  ,  thus 
yielding  a  bandpass  response.  A  general  bandpass  response  can  also  be 
obtained  from  the  transfer  function 

h(z)  ■  U-iHz+i)   . 

Z  +  t^Z  +  b2 
The  Z  plane  representation  of  this  function  appears  in  Fig.  3  along  with 


11 


the  frequency  response  curve.  It  is  seen  that  although  the  pole  loca- 
tions are  a  function  only  of  the  coefficients  b.,  the  peak  of  the  bandpass 
response  is  determined  by  the  sampling  period  T. 


H(eJwT) 


1-   sampling 
period 


Fig.  3.  General  Bandpass  Characteristics. 


A  nonrecursive  digital  filter  containing  only  zeros  has  an 

impulse  response  which  is  of  finite  duration.  Simple  filters  of  this 

type  are  generally  synthesized  via  direct  convolution.  Figure  4  shows 

how  one  starts  with  a  desired  bandpass  response  of  width  W,  Fig.  4a,  and 

ends  up  with  the  required  coefficients  of  the  nonrecursive  filter.  For 

direct  convolution,  the  output  y  is  determined  by  the  inputs  x  ac- 

r    n  n 


cording  to 


N-l 

y(n)  =  V  h  x 
m=U 
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where  h  are  the  required  coefficients  of  the  filter  impulse  response. 
In  Fig.  4b  we  have  broken  H(s)  into  two  separate  frequency  responses 
which  when  convolved  yield  the  desired  H(s).  Since  convolution  in  the 
frequency  domain  is  equivalent  to  multiplication  in  the  time  domain,  the 
impulse  response  h(t)  of  the  desired  filter  is  found  by  multiplying  the 
time  responses  of  H(s),  and  H(s)„  and  is  shown  in  Fig.  4c.  Since  the 
digital  filter  must  deal  with  finite  number  of  terms,  the  sampled  im- 
pulse response  must  be  trancated  by  windowing  (Fig.  4d) .  There  are 
many  types  of  windows  one  might  choose  according  to  how  well  the  actual 
response  must  match  the  desired  one.  Ultimately,  the  window  whose 
Fourier  transform  has  the  smallest  sidelobes  will  yield  the  closest 
match.  The  net  result  after  windowing  gives  an  N  sample  impulse  response 
(Fig.  4e),  which  approximates  the  desired  impulse  response.  These  N 
values  now  will  be  the  required  coefficients  for  the  nonrecursive  fil- 
ter of  N-l  sample  delays.  The  final  approximation  to  the  desired  fre- 
quency response  appears  in  Fig.  4f  and  is  derived  by  convolving  the  fre- 
quency responses  of  Fig.  4a  and  the  window  response. 

It  can  be  seen  that  by  varying  the  values  of  the  N  coeffic- 
ients previously  obtained,  we  can  alter  the  filter  impulse  response  and 
shift  the  center  frequency  of  the  bandpass  response.  It  is  also  shown 
that  by  increasing  the  value  of  the  sample  delay  time,  T,  we  can  also 
shift  the  center  frequency  of  the  passband. 

The  preceding  brief  survey  of  digital  filter  design  techniques 
reveals  several  properties  associated  with  digital  filter  hardware  in 
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general.  First,  we  see  that  all  three  canonical  forms,  Direct,  Cascade, 
and  Parallel,  are  equivalent  with  regard  to  the  amount  of  storage  re- 
quired, that  being  N  unit  delays.  Also  apparent  is  that,  aside  from 
the  special  case  of  zeros  on  the  unit  circle,  all  three  forms  require  the 
same  number  of  arithmetic  operations,  2N  +  1  multiplications  and  2N  ad- 
ditions per  sampling  period.  This  gives  us  some  idea  as  to  the  amount 
and  type  of  digital  hardware  required.  The  sampling  period,  dictated 
by  the  input  frequency  and  Nyquist's  theorem,  will  determine  the  speed 
at  which  this  hardware  has  to  operate. 

Presently,  the  use  of  binary  arithmetic  and  a  high  degree  of 
parallel  processing  has  made  these  filters  realizable.  However,  as 
will  be  shown,  the  concept  of  Burst  processing  allows  one  to  achieve 
these  required  operations  but  in  a  much  simpler  and  more  economical  way. 

2.3  Frequency  Translation 

When  discussing  the  various  Burst  FM  demodulators,  it  will 
become  apparent  that  sensitivity  to  changing  input  frequencies  can  be 
greatly  increased  by  employing  frequency  translation.  One  method  of 
accomplishing  this  is  demonstrated  by  Fig.  5  which  shows  the  spectrum 
resulting  from  sampling  and  holding  an  input  sinusoid  of  frequency  f  . 
Part  a  shows  the  response  of  instantaneously  sampling  the  input  at  a 
sample  rate  f  <  f  .  This  response  must  be  weighted  by  the  aperture 
factor  1n  x,  part  b,  due  to  the  finite  hold  time  1/f  .  The  resulting 
spectrum,  part  c,  shows  how  the  input  sinusoid  has  been  frequency  trans- 
lated to  a  much  lower  value,  f  . ,  with  higher  harmonics  effectively 
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suppressed.  Now,  if  we  imagine  that  the  input  sinusoid  is  being  shifted 
in  frequency  by  ±  N  cycles,  it  is  apparent  that  the  frequency  shift  will 
be  a  much  larger  percentage  of  the  unmodulated  frequency  in  the  trans- 
lated case  than  in  the  case  where  it  remained  untranslated  (i.e., 
N/f  .  >>  N/f  ).  Since  it  is  the  percentage  change  in  input  frequency 
that  produces  output  changes  in  the  Burst  demodulators,  it  is  seen  why 
frequency  translation  does  so  well  in  increasing  overall  sensitivity. 
It  also  becomes  apparent  that  by  employing  this  technique  we  allow  our- 
selves to  operate  the  digital  hardware  of  tuners,  demodulators,  etc., 
at  much  lower  clock  rates  and  to  utilize  standard  medium  speed  logic 
families. 

When  frequency  translating  an  input  FM  signal,  the  bandwidth 
requirements  discussed  earlier  must  still  be  met  if  distortion  is  to  be 
limited.  This  fact  requires  that  the  translated  FM  signal  fall  suffic- 

C  * 

iently  inside  the  curve  so  as  to  allow  passage  of  important  side- 

A 

bands.     This  requirement  can  be  met  by  choosing  an  appropriate  sample 
rate. 

2.4     The  Burst  Concept 

The  concept  of  Burst  Processing  arose  from  the  need  to  develop 
an  on-line  pulse  processor  which  combined  the  speed  of  weighted  binary 
systems  with  the  noise  tolerance  of  stochastic  schemes.5     The  basic  idea 
of  Burst  techniques  is  to  employ  low  precision  arithmetic  which  is  made 
arbitrarily  accurate  by  appropriate  averaging.     This  concept  lead  to 
the  method  whereby  numbers  are  represented  by  some  number  of  1 's   in  a 
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block  or  group  of  blocks  each  consisting  of  10  slots.  Each  block  can  be 
thought  of  as  a  10  bit  word  where  the  word  "bit"  is  not  to  imply  con- 
ventional weighted  binary  ordering.  Figure  6  illustrates  these  principles 
by  first  representing  the  normalized  decimal  value  of  .4  with  an  accuracy 
of  10  percent.  Greater  precision  is  obtained  by  using  10  blocks  whose 
contents  when  averaged,  yield  a  result  good  to  1  percent.  It  is  in 
this  manner  that  simple  crude  approximations  can  be  made  to  yield  suit- 
ably accurate  results.  For  simplicity  we  will  initially  consider  only 
single  block  representation  of  data,  i.e.,  10  "bits"  per  data  sample. 

The  digital  encoding  and  decoding  in  the  Burst  domain  is  quite 
convenient.  Burst  encoding  of  analog  data  may  be  accomplished  using  the 
scheme  of  Fig.  7.  Here,  the  analog  data  to  be.  sampled  and  encoded  is 
constantly  compared  to  a  staircase  waveform  which  resets  after  ten  clock 
periods.  At  each  clock  pulse  either  a  1  is  entered  in  the  Burst  register 

if  the  staircase  voltage  V  is  less  than  the  analog  voltage,  V.  or  a 

s  a 

zero  is  entered  if  Vc  is  greater  than  V, .  In  this  way  a  new  Burst 

S  a 

sample  is  contained  in  the  register  after  every  ten  clock  periods.  It 
is  easily  seen  that  the  number  of  l's  in  the  register  is  directly  pro- 
portional to  the  quantized  magnitude  of  the  analog  signal  sample.  The 
step  size  (A)  of  the  staircase  is  determined  by  the  maximum  amplitude 
(V  )  of  the  analog  signal  to  be  encountered.  That  is,  A  =  V  /10.  It 

can  be  shown  that  the  quantizer  of  Fig.  7  produces  a  mean  square  quanti- 

2 
zation  noise  of  magnitude  A  /3.  It  should  be  noted  that  when  using  this 

encoding  scheme,  the  sample  points  on  the  analog  waveform  are  not  neces- 
sarily equally  spaced  in  time.  Just  where  the  sample  is  taken  is  a 
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function  of  the  waveform  being  encoded.  This  property  can  be  very  use- 
ful in  applications  where  somewhat  random  sample  points  are  required. 
It  becomes  apparent  that  to  insure  valid  sampling,  the  "slope"  of  the 
staircase,  A/T  ,  must  be  greater  than  the  maximum  slope  encountered  in 
the  input  waveform.  This  condition  may  not  be  met  simply  by  sampling 
at  the  Nyquist  rate. 

Decoding  Burst  encoded  data  is  easily  achieved  by  what  will 
be  termed  a  Block  Sum  Register  (BSR).  This  is  simply  a  ten  bit  shift 
register  containing  parallel  outputs  each  of  which  drives  a  separate 
current  source  which  is  summed  on  the  output  bus.  Figure  8  illustrates 
the  BSR  principle,  again  for  the  data  value  of  .4.  The  role  of  the 
source  voltage,  V,  can  be  seen  as  it  determines  the  relative  weight  a 
particular  Burst  string  will  have.  That  is,  doubling  V  will  double  the 
apparent  "analog"  value  of  the  given  decoded  Burst.  The  term  analog 
used  here  is  implying  an  output  level  which  is  quantized  to  one  of  ten 
possible  levels.  It  is  because  of  this  method  of  Burst  decoding  that 
one  can  achieve  quite  tolerable  outputs  even  when  the  sampling  rate  is 
so  low  as  to  normally  predict  large  distortion.  This  fortunate  result 
is  due  to  the  effect  obtained  when  sample  point  data  is  serially  shifted 
into  a  BSR.  As  l's  are  shifted,  the  output  increases  in  a  stepwise 
manner  eventually  leveling  off  as  the  number  of  l's  in  the  BSR  remains 
temporarily  constant.  When  the  next  encoded  sample  is  shifted  in,  the 
BSR  output  will  eventually  be  that  of  the  new  sample,  but  it  will  be 
approached  in  a  stepwise  manner.  It  is  this  linear  interpolation  be- 
tween samples  that  gives  the  BSR  a  unique  property  of  averaging  discon- 
tinuities and  making  course  sampling  appear  better  than  expected. 
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With  these  basic  concepts  of  Burst  techniques  at  hand,  we  may 
now  proceed  to  apply  them  to  the  area  of  digital  filters.  It  is  evident 
that  the  necessary  operations  of  delay,  addition,  and  multiplication 
are   readily  achieved  by  the  use  of  Block  Sum  Registers  and  appropriate 
source  voltages  to  obtain  the  desired  scale  factors  when  required. 
Therefore,  the  design  methods  outlined  in  the  preceding  section  remain 
unchanged  and  are  simply  realized  using  Burst  hardware.  This  is  demon- 
strated by  the  general  nonrecursive  bandpass  filter  depicted  in  Fig.  9 
which  is  implemented  using  the  basic  Burst  modules.6  As  discussed 
earlier,  the  coefficient  of  each  delayed  sample  is  determined  by  the 
impulse  response  of  the  desired  frequency  characteristics.  The  value 
applied  as  the  source  voltage  to  each  delay  unit,  BSR,  will  incorporate 
the  required  coefficient  as  well  as  the  particular  window  scaling  used. 
The  center  frequency  of  the  bandpass  response  can  be  adjusted  by  alter- 
ing the  length  of  the  delay  time,  T.  This  is  easily  achieved  by  simply 
tapping  the  desired  output  on  the  shift  register  delay  lines.  Intui- 
tively, it  becomes  apparent  that  if  we  adjust  the  delay  time,  T,  to 
equal  that  of  the  desired  carrier  period,  the  BSR  outputs  will  add  con- 
structively yielding  a  maximum  response  for  frequencies  equal  to  1/T  ± 
n(l/T).  Undesired  frequency  components  will  add  destructively  due  to  the 
random  sample  values  obtained  and  will  produce  no  net  time  varying  com- 
ponent in  the  output. 

Some  typical  frequency  responses  are  plotted  in  Fig.  10  for 
both  rectangular  and  triangular  windowing.  The  effect  of  window  shape 
on  the  frequency  response  becomes  evident  when  going  from  rectangular 
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to  triangular  windows  doubles  the  bandwidth  of  the  filter  but  greatly 
reduces  sidelobes.  The  dependence  of  tuner  selectivity  on  the  window 
function  as  well  as  on  the  number  of  delay  elements,  N,  thus  becomes 
apparent.  Filters  of  this  type  have  been  successfully  implemented  with 
bandpass  center  frequencies  of  hundreds  of  KHz  and  bandwidths  of  tens 
of  KHz. 

A  Burst  filter  of  the  recursive  type  is  shown  in  Fig.  11.  As 
before,  the  sample  weights  are  determined  by  the  BSR  source  voltages. 
The  major  difference  with  this  design  however  is  the  presence  of  N-l  ad- 
ditional BSR's  which  provide  separately  weighted  samples  which  are  fed 
back  to  the  input  of  the  filter.  This  produces  the  required  pole  fac- 
tors in  the  overall  transfer  characteristic.  The  stability  of  the  recur- 
ive  filter  depends  strongly  on  the  coefficient  accuracy  and  therefore 
on  the  value  of  the  BSR  source  voltages  which  must  be  accurately  con- 
troled.  This  requirement  may  prove  unsuitable  in  some  applications. 
Also,  quantization  and  roundoff  errors  in  recursive  designs  are  constantly 
fed  back  through  the  system.  If  we  are  dealing  with  10  slot  BSR's,  each 
sample  has  an  accuracy  of  10  percent,  being  rounded  to  the  nearest  higher 
level.  It  is  for  these  reasons  that  nonrecursive  filter  designs  ap- 
pear more  suitable  for  single  block  digital  filtering.  This  does  not 
imply,  however,  that  utilizing  10  block  representation  (1  percent  ac- 
curacy) will  not  prove  adequate  for  some  applications  requiring  recur- 
sive designs. 
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3.  BURST  FM  DEMODULATORS 

The  demodulation  of  FM  signals  can  be  done  in  a  number  of  ways 
using  digital  Burst  hardware.  We  discuss  here  three  major  techniques 
of  Burst  FM  demodulation,  Burst  phase  locked  loops,  slope  detection 
schemes,  and  counting  zero  crossings,  along  with  their  relative  merits. 

3.1  Burst  Phase  Locked  Loops 

A  phase  locked  loop  is  basically  a  feedback  device  which  at- 
tempts to  follow  the  phase  of  the  incoming  signal.  When  a  phase  error 
between  the  input  signal  and  a  locally  generated  version  of  it  is  detected, 
the  system  alters  certain  parameters  in  such  a  way  as  to  reduce  this  er- 
ror. This  is  usually  achieved  by  the  simplified  system  of  Fig.  12a  con- 
sisting of  a  phase  detector,  low  pass  filter,  and  a  voltage  controlled 
oscillator. 


Input  o B- 


Phase 
Detector 


r 


Voltage 
Controlled 
Oscillator 


Output 


Fig.  12a.  Basic  Phase  Locked  Loop. 
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A  Burst  phase  locked  loop  is  shown  in  Fig.  12b.  From  this  figure  we 
see  that  the  input  signal  zero  crossings  are  used  to  clock  1's  through 
the  count  register  which  is  cleared  following  each  master  clock  pulse. 
If,  between  clock  pulses,  l's  have  succeeded  in  traveling  through  the 
present  length  of  the  count  register,  an  error  signal  is  produced  which 
eventually  increases  the  effective  register  length.  If  l's  have  not 
traveled  the  present  length  of  the  count  register  between  clock  pulses, 
the  error  signal  produced  will  decrease  the  effective  length  of  this 
register.  It  can  be  seen  that  the  number  of  zeros  in  the  error  regis- 
ter, which  controls  the  effective  length  of  the  count  register,  is 
linearly  related  to  the  steady  state  input  frequency.  This  linearity 
is  an  essential  requirement  when  the  system  is  used  to  demodulate  FM 
signals,  easily  achieved  by  inverting  the  contents  of  the  error  regis- 
ter and  loading  it  into  a  BSR. 

An  error  delay  register  is  placed  inside  the  feedback  loop  to 
provide  inertia  through  its  lowpass  characteristics.  This  addition 
greatly  reduces  system  response  to  transient  spikes  and  tends  to  reduce 
granular  noise  at  the  output.  Pertinent  phase  lock  parameters  are  as 
follows: 

For  clock  frequency  of  f  ,  input  frequency  f 

k  » 

lock  range:     f  <  f  <  10  f. 

capture  range:   f,  <  f  <  10  f. 

lock-in  time:    <  10/f.  +  (^4~4  ; 

K     Tk 
f1  -  f2 

M  =  [ z ]    positive  integer  rounded  down 

Tk 
capture  time:    <,   20/ f. 
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As  a  measure  of  sensitivity  of  Burst  demodulators,  we  may  express  the 

percentage  change  in  input  frequency  which  will  produce  one  bit  change 

in  the  output.  For  the  Burst  phase  locked  loop  this  turns  out  to  be 

10  f./f    x  10%. 
k  max 

Since  the  clock  and  input  zero  crossings  act  asynchronously, 
the  count  register  may  not  always  contain  an  accurate  value  of  fre- 
quency. The  maximum  error  will  be  minus  one  bit  and  will  appear  at  a 
rate  determined  by  the  difference  between  the  clock  and  input  frequen- 
cies. The  effects  of  this  error  alone  however  will  tend  to  produce  no 
net  motion  of  the  1  contained  in  the  delay  register,  thus  producing  no 
effect  in  the  output.  Certainly,  the  most  significant  output  noise  will 
result  from  the  continual  hunting  of  the  system  as  it  tries  to  track  a 
particular  input  frequency.  The  granular  noise  produced  is  similar  in 
nature  to  that  found  in  delta  modulators  and  has  a  peak  amplitude  of 
one  bit. 

FM  demodulators  of  this  type  are  fairly  simple,  requiring  no 
synchronous  clocking.  However,  two  points  need  be  mentioned.  It  is 
seen  that  when  in  lock,  the  loop  requires  that  the  input  frequency  change 
by  some  integral  multiple  of  f,  to  produce  a  net  change  in  the  output. 
This  fact  represents  a  rather  severe  sensitivity  limitation  when  the 
input  consists  of  FM  signals  of  low  deviation,  i.e.,  <  ±  10%  f  .  This 
problem  can  be  avoided  however  by  a  method  of  frequency  translation  ap- 
plied to  the  input  FM  signal.  This  scheme  was  discussed  earlier.  The 
second  factor  to  be  considered  is  the  large  value  of  granular  noise 
obtained  at  the  output.  A  method  which  essentially  reduces  all  noise  of 
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this  type  can  be  achieved  by  first  making  the  error  register  a  BSR. 
Whenever  the  output  of  this  BSR  goes  through  a  positive  transition,  its 
bit  contents  is  loaded  into  the  output  BSR.  In  this  manner,  the  output 
register  never  sees  the  granular  excursions  of  the  error  register  and 
for  an  input  of  constant  frequency,  the  output  is  constant.  Since,  in 
audio  modulated  FM,  the  carrier  frequency  is  essentially  constant  over 
many  carrier  cycles,  acquiring  new  output  values  only  when  lock  has  been 
achieved  will  not  seriously  degrade  the  demodulated  output. 

3 . 2  Burst  Slope  Detectors 

FM  demodulation  via  slope  detection  is  another  scheme  readily 
adapted  to  Burst  processing.  This  method  relies  on  the  fact  that  for  a 
constant  amplitude  FM  signal,  the  maximum  slope  achieved  by  the  carrier 
is  directly  proportional  to  its  frequency.  Figure  13  depicts  the  func- 
tional form  of  a  Burst  slope  detector.  From  the  figure  we  see  that  the 
filtered  FM  signal  is  sampled  at  a  rate  greater  than  or  equal  to  the 
Nyquist  rate  and  the  encoded  Burst  samples  fed  into  ten  bit  shift  regis- 
ters. Adjacent  Burst  samples  are  then  compared  on  a  bit  by  bit  basis 
by  an  exclusive  OR  which  produces,  every  ten  clock  periods,  a  new  Burst 
whose  value  is  directly  proportional  to  the  magnitude  of  the  difference 
of  the  two  Bursts.  If  the  Burst  samples  are  taken  at  equal  time  inter- 
vals, the  value  of  this  difference  is  proportional  to  the  instantaneous 
slope  of  the  incoming  signal.  Equally  spaced  sample  points  can  be  ob- 
tained by  Burst  encoding  sampled  and  held  values  of  the  input  signal, 
one  Burst  per  input  sample.  The  system  then  proceeds  to  determine  local 
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slope  maxima,  say  over  ten  slope  values,  which  are  periodically  loaded 

into  the  output  BSR  to  appear  as  the  reconstructed  baseband  signal  . 

It  can  be  shown  that  in  a  system  of  this  type,  the  sensitivity 

expressed  as  percentage  change  in  input  frequency  producing  a  one  bit 

change  in  the  output  is  f./20  f    x  10%.  Due  to  the  input  quantiza- 

k    max 

tion,  analog  values  rounded  up,  the  maximum  error  which  may  appear  be- 
tween two  adjacent  Burst  samples  will  be  one  bit  and  therefore  a  local 
slope  maxima  may  be  in  error  also  by  one  bit.  Since  input  signal  samp- 
ling is  asynchronous,  the  occurence  of  these  errors  will  be  of  a  random 
nature. 

To  prevent  spurious  noise  spikes  from  being  interpreted  as 
valid  data,  a  delay  register  is  placed  in  the  system  which  requires  that 
a  given  slope  increase  be  repeated  several  times  before  altering  the 
output  to  the  new  slope  maximum.  The  degree  of  noise  immunity  can  be 
increased  by  increasing  the  length  of  the  delay  register.  When  the  FM 
carrier  frequency  can  be  considered  constant  over  many  cycles,  the  delay 
register  will  allow  maximum  slope  determination  sufficiently  soon  so 
not  to  introduce  appreciable  output  distortion.  As  in  the  case  of  the 
Burst  PLL,  frequency  translating  the  input  to  the  slope  detector  will 
provied  one  with  full  scale  sensitivity  even  when  maximum  frequency 

shifts  about  the  carrier  are  less  than  10  percent  f  . 

c 

3.3  Burst  Zero-Crossing  Demodulators 

A  third  method  of  FM  demodulation  well  suited  to  Burst  proces- 
sing is  simply  that  of  counting  the  zero  crossings  of  the  input  FM 
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signal.  It  is  quite  obvious  that  for  a  fixed  count  interval,  the  number 
of  zero  crossings  which  occurred  is  directly  proportional  to  frequency. 
Figure  14  illustrates  a  basic  zero-crossing  demodulator  using  the  Burst 
data  format.  From  the  figure  we  see  that  for  each  zero  crossing,  a  1  is 
loaded  into  a  10  bit  shift  register  which  is  cleared  periodically.  Be- 
fore being  cleared,  the  contents  of  this  register  are  parallel  loaded 
into  a  buffer  register  which  feeds  the  output  BSR  which  is  clocked  at 
a  rate  which  is  ten  times  that  of  the  clear  pulse.  Therefore,  the  out- 
put BSR  will  contain  the  instantaneous  frequency  samples  whose  variations 
will  be  the  desired  baseband  signal. 

With  this  configuration  we  find  that  for  a  clock  frequency  of 
f  ,  the  input  signal  must  be  of  a  frequency  in  the  range  .If.  <  f  <  f. 
to  be  detected.  Again,  expressing  the  system's  sensitivity  as  percentage 
change  in  input  frequency  to  produce  a  one  bit  output  change,  we  find 

it  to  be  (f./f   )  x  10%.  Ideally,  for  input  frequencies  which  are  inte- 
K  max 

gral  multiples  of  f. /10,  the  output  BSR  will  yield  respective  values 
which  are  constant  in  time.  If,  however,  this  frequency  condition  is 
not  met,  the  BSR  contents  will  fluctuate  by  one  bit  such  that  the  aver- 
age of  the  BSR  output  will  correspond  to  the  input  frequency.  In  this 
manner,  the  crude  ten  level  quantized  output  will  yield  values  which, 
when  averaged  (by  the  ear),  appear  much  more  resolved  than  would  be 
expected. 

3.4  Adjacent  Signal  Interference 

At  this  point  it  may  be  instructive  to  examine  the  interference 
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produced  when  an  undesired  signal  from  some  other  broadcasting  station 
is  present  together  with  a  desired  FM  signal.  This  situation  might  arise 
if  the  transition  width  of  the  tuner  response  is  excessively  large.  The 
simplified  representation  of  Fig.  15  shows  when  the  desired  carrier, 
waveform  A,  is  present  at  the  demodulator  together  with  an  undesired 
carrier  of  different  frequency,  waveform  B,  the  resultant  waveform  is 
both  amplitude  and  phase  modulated.  We  are  concerned  with  the  phase 
modulation  which  produces  a  frequency  modulation  of  magnitude  f«  RA6 
where  f.R  is  the  difference  in  frequency  of  the  two  waveforms  A  and  B 
and  AG  is  the  maximum  phase  shift  between  the  resultant  and  the  desired 
waveforms.  Thus,  even  before  we  decide  to  frequency  modulate  carrier  A, 
the  presence  of  an  undesired  signal  has  already  introduced  a  frequency 
modulation  which  will  be  detected  and  may  appear  as  audible  noise  in 
the  demodulator  output. 

3.5  Relative  Performance  of  Burst  Demodulators 

In  comparing  the  performance  of  different  FM  demodulators 
many  factors  come  into  play  (input  SNR.  3,  etc.)  which  tend  to  limit  the 
number  of  general  statements  which  can  be  made  regarding  the  overall 
performance  of  a  given  system.  Thus,  while  we  may  assume  that  while  be- 
low threshold  the  Burst  PLL  will  provide  a  greater  output  SNR,  this  may 
not  be  the  case  for  higher  input  SNR's.  It  is  for  these  reasons  that 
the  comments  to  be  made  regarding  relative  performance  will  be  kept  gen- 
eral in  nature  pointing  out  the  gross  differences  and  major  advantages 
to  be  obtained  with  a  particular  scheme. 
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The  first  parameter  which  deserves  comparison  i>s  that  of  sensi- 
tivity to  input  frequency  changes.  Initially  assuming  a  high  input  SNR 
we  find,  following  the  input  frequency  conditions  required  of  each  de- 
modulator, that  each  system  provides  the  same  maximum  sensitivity, 
i.e.,  1  bit  change  in  output  for  a  10  percent  change  in  the  input  fre- 
quency. If  all  processing  registers  are  increased  to  100  slots  (10 
blocks),  each  demodulator  is  now  sensitive  to  1  percent  changes  in  input 
frequency. 

With  each  demodulator  sensitive  to  the  same  amount  of  fre- 
quency deviation,  it  would  appear  that  the  effects  due  to  unwanted  fre- 
quency changes  produced  by  additive  noise  would  also  be  the  same  in 
each  system.  This  however  is  not  true  due  to  the  manner  in  which  input 
data  is  treated  by  the  different  demodulators.  It  is  seen  that  in  de- 
modulation via  direct  zero  crossing  counting  we  are  vulnerable  to  any 
undesired  frequency  deviations  because  each  zero  crossing  is  entered 
into  the  system  and  considered  valid  information.  This  problem  is  sub- 
stantially reduced  by  the  introduction  of  "inertia"  through  the  delay 
registers  incorporated  into  the  slope  and  phase  locked  loop  demodulators. 
With  this  addition,  any  short  term  (with  respect  to  the  modulating  wave- 
form) frequency  shifts  are  effectively  ignored  by  the  system.  Thus  we 
expect  a  greater  output  SNR  with  the  demodulators  utilizing  this  technique. 

We  should  next  like  to  address  the  effects  of  local  clock  jit- 
ters on  the  performance  of  Burst  demodulators.  In  the  Burst  slope  de- 
modulator it  is  required  to  take  samples  at  equally  spaced  intervals  to 
produce  a  slope  value  proportional  to  the  sample  value.  It  is  found 
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that,  assuming  a  sinusoidal  input,  the  Burst  slope  demodulator  will 
tolerate  in  the  worst  case  approximately  a  12  percent  change  in  the 
sampling  (or  clock)  period  before  an  error  is  produced  in  a  particular 
Burst  sample  value  and  subsequently  an  error  in  the  slope  value  deter- 
mination. In  the  demodulators  utilizing  input  zero  crossings,  similar 
results  can  be  obtained.  Initially  assuming  that  the  input  zero  crossings 
and  master  clock  act  synchronously,  we  find  that  the  Burst  PLL  and  zero 
crossing  demodulators  require  a  10  percent  change  in  clock  period  to 
produce  an  error  in  the  Burst  frequency  value.  Having  the  clock  and 
zero  crossings  act  asynchronously  simply  means  that  exceeding  the  above 
clock  period  changes  will  produce  an  error  in  the  average  Burst  fre- 
quency value.  It  is  to  be  noted  that  in  the  slope  and  zero-crossing  de- 
modulators 10  clock  periods  are  required  before  a  new  Burst  value  is 
entered.  Thus,  any  clock  jitter  equal  to  the  limits  specified  earlier 
must  be  maintained  for  at  least  10  clock  periods  before  it  will  cause  an 
error.  Therefore,  for  these  demodulators,  the  maximum  clock  jitter  which 
can  be  tolerated  will  be  substantially  increased  if  we  assume  that  the 
clock  jitters  occur  randomly  or  that  they  persist  for  less  than  10  clock 
periods  at  any  one  time. 

It  is  apparent  that  the  demodulators  which  utilize  input  zero 
crossings  are  insensitive  to  any  amplitude  variations  of  the  input  sig- 
nal whereas  the  slope  demodulators  are  highly  dependent  on  input  signal 
amplitudes.  This  would  indicate  that  the  slope  demodulators  would  be 
most  effective  where  signal  environments  are  such  that  signal  amplitude 
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variations  are  less  than  10  percent  of  peak.  Limiting  the  input  signal 
would  provide  a  solution  to  amplitude  sensitivity,  so  long  as  doing  so 
does  not  completely  eliminate  any  slope  information.  One  major  advan- 
tage in  using  slope  demodulators  is  their  absence  of  any  counters,  which 
tends  to  explain  their  greater  tolerance  to  variations  in  clock  period. 
As  an  aside,  it  becomes  clear  that  the  Burst  slope  demodulators  can  be 
considered  universal  demodulators  in  that  they  can  perform  FM  or  AM  de- 
modulation equally  well,  given  that  certain  input  signal  conditions  are 
met. 

With  regard  to  which  demodulator  would  perform  best  under 
given  signal  environments—it  seems  apparent  that  under  ideal,  no  noise 
circumstances,  the  Burst  zero-crossing  demodulator  would  provide  the 
most  quality  of  output  for  the  least  amount  of  hardware.  Given  worst 
case  signal  conditions,  the  Burst  PLL  would  outperform  the  others  mainly 
due  to  its  inherent  frequency  selectivity  and  noise  tolerance  but  at 
the  cost  of  increased  processing  hardware.  However,  even  the  Burst  PLL 
can  tolerate  only  so  much  noise  before  being  driven  out  of  lock  and  no 
longer  providing  a  demodulated  signal.  The  role  of  the  Burst  slope  de- 
modulator is  that  of  providing  some  of  the  noise  tolerance  of  the  PLL 
(noise  due  to  frequency  variations)  without  employing  counting  methods 
which  may  be  undesirable  in  certain  instances. 
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4.  CONCLUSION 

We  have  seen  how  Burst  processing  can  be  applied  to  tuning 
and  demodulating  FM  signals.  It  was  found  that  nonrecursive  digital 
filters  were  particularly  suited  to  implementation  with  the  basic  Burst 
modules.  Through  the  use  of  Block  Sum  Registers,  the  necessary  operat- 
ions of  summing  and  scaling  required  of  these  filters  is  achieved.  The 
relative  simplicity  of  these  filters,  i.e.,  the  simple  hardware  employed 
in  the  Burst  digital  filters,  gives  them  substantial  economic  advantages 
over  conventional  digital  filter  implementations.  The  area  of  Burst  de- 
modulators proves  to  be  equally  encouraging  with  various  demodulation 
schemes  devised  to  meet  different  performance  criteria.  Aside  from 
analog  comparators  and  sample-hold  modules  (if  employed),  the  Burst  FM 
receivers  employ  totally  digital  processing  delivering  the  low  cost  and 
reliability  inherent  in  digital  systems.  It  appears  that  in  the  near 
future  a  single  BSR  could  become  part  of  a  CCD  array  containing  many  such 
devices,  thus  further  reducing  the  cost  and  size  of  Burst  systems.  With 
such  BSR  arrays,  100  slot  data  representation  becomes  yery   practical  and 
allows  a  tenfold  increase  in  accuracy,  thus  improving  the  performance  of 
digital  filters  and  demodulators  realized  with  Burst  hardware. 

It  becomes  apparent  that  the  use  of  Burst  processing  in  digital 
FM  receivers  is  just  in  its  infancy  and  further  development  will  no  doubt 
yield  more  ingenious  methods  of  applying  the  Burst  concept  to  digital 
receivers.  In  the  appendixes  to  follow,  we  shall  examine  the  first  pro- 
totype of  a  digital  FM  receiver  to  employ  Burst  techniques  which  has  been 
implemented  with  standard  logic  hardware.  The  results  obtained  are  very 
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encouraging  and  show  that  with  only  10  slot  Burst  representation,  quite 
satisfactory  results  can  be  obtained. 
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Appendix  1 
A  BURST  FM  RECEIVER 

A  block  diagram  of  the  digital  Burst  FM  receiver  implemented 
to  date  is  shown  in  Fig.  16.  Two  baseband  modulation  generators  in 
conjunction  with  two  FM  signal  generators  are  used  to  simulate  two  adja- 
cent FM  stations  at  carrier  frequencies  of  approximately  1.8  and  2.1 
MHz  respectively.  These  sinusoidal  carriers  are  added  and  applied  to  a 
sample-hold  circuit  whose  function  is  to  translate  the  input  signals  to 
a  lower  frequency  range.  The  translated  signals  are  Burst  encoded  and 
applied  to  a  digital  filter  which  allows  passage  of  one  of  the  two  signals 
according  to  the  tapped  length  of  the  filter  delay  elements.  The  fil- 
tered signal  is  then  reencoded  into  Burst  by  employing  a  second  sample- 
hold  circuit  which  permits  sampling  at  equal  time  intervals.  These 
Burst  samples  are  fed  into  a  Burst  slope  demodulator,  the  output  of 
which  is  loaded  into  a  BSR  which  drives  an  audio  amplifier  to  deliver 
the  baseband  signal.  Figure  17  shows  some  typical  waveforms  associated 
with  various  stages  of  the  digital  receiver. 

In  the  receiver,  the  10  slot  Burst  format  is  used  exclusively, 
mainly  to  reduce  hardware  requirements.  The  digital  filter  employed  was 
of  the  nonrecursive  type  discussed  earlier  (fig.  9),  and  utilized  rec- 
tangular windowing.  The  delay  time  of  each  delay  element  is  adjustable 
from  zero  to  48  clock  periods  according  to  where  the  output  taps  are 
placed.  With  10  clock  periods  per  Burst  sample,  we  see  that  we  can  ac- 
commodate a  maximum  of  4.8  samples  in  each  filter  delay  element.  A 


45 


o 

c 


o  +J 

•«-    O 
-M     a;  • 
<0  r— 

CO  CO 


-^  t 


(0    s- 

■M     0) 


CT>t— 


CO 


I. 
>>  o 

U   *-> 

c  <o 

01  «— 

3    to 

cr  c 
oi  to 
S_    c. 


u 


Ol 
r—   TJ 

E    O 

CO 


—n 


cr. 


cr 

CO 

m 


oi 

Cl 


CO 


6 
> 


0 


, 

X 

>— 1 

i- 

r-   o 

<«  -M 

s:  c  <o 

i-L-      CTl    W- 

•r-    01 

CO    c 

01 

C3 

1 

1— 1 

u 

T3    O 

C  ■»-> 

«o  «o 

-O    4- 

O)    01 

CO    C 

<o   Ol 

CO  C3 

n 


— 

>> 

1-^ 

t—t 

i- 

«—  o 

«o  +-> 

5:  c  «tj 

i_i_    cr.  c. 

•t-  a» 

CO   c 

a> 

o 

i 

, 

i— ■ 

•— i 

tm 

-o  o 

C  -M 

<D    <TJ 

J2    k- 

Ol    Ol 

CO    C 

<a  oi 

ca  ts 

cr 

CO 
CD 


oi 

•—  -o 

CO 


0 


z:  o 


<o  3 
*->  -o 
•#-  o 

cri  E 

5(8 


o 


i- 
oi 

> 

Ol 

u 

Ol 

a: 


Li_     C7> 


cr 
co 

CD 


>o 

CO 

-M 

CO 

•r- 

Ol 

CT. 

o 

•r— 

o 

Q 

w. 

Q. 

»♦- 

O 

■M 

oo 

E 

1. 

<TJ 

3 

U 

CO 

CT) 

ITJ 

cn 

■F" 

e 

a 

•r— 

N 

Jk£ 

•r* 

U 

^~ 

o 

•^ 

CO    3 


CO 


o  .,_ 

•r-  14- 
T3  -r- 

3  •— 

E 


u 
o 


Oi 


z^ 


46 


Af-O/TgMl/T!) 

y(t)=o 


u(t) 


K2T2 


n 


Af'  =(1/K2T2)-(1/K1T1)=   Af 
1  •   ?  * 


111 


d(t) 


F1g.   17.  Typical  Signal  Waveforms. 


47 


digital  multiplexer  selects  one  of  two  delay  lengths  for  each  of  the 
N  delay  elements. 

The  particular  method  of  implementing  a  BSR  in  the  digital 
filter  was  chosen  to  eliminate  the  need  for  using  many  discrete  transis- 
tors and  resistors,  10  of  each  for  each  delay  element.  Figure  18  shows 
one  method  of  achieving  this  using  open  collector  inverters  as  current 
sources.  Summing  the  currents  is  readily  achieved  by  sensing  the  total 
supply  current  drawn  by  the  open  collector  inverter  chip.  If  equally 
weighted  BSR's  are  desired,  no  pull-up  resistors  are  necessary  because 
sufficient  current  is  drawn  by  the  buffer  circuitry  associated  with  each 
inverter  to  provide  a  useful  output.  The  output  of  the  inverter  chips 
(now  operating  in  the  noninverting  mode)  is  sensed  by  placing  a  low 
resistance  (<  10^)  from  the  chip  ground  to  power  ground.  The  voltage 
produced  across  this  resistance  is  low  enough  to  prevent  variations  in 
the  current  drawn  by  each  inverter  element  but  is  sufficiently  large  to 
be  detected  by  a  simple  sense  amplifier.  It  is  found  that  variations 
of  current  drawn  by  each  inverter  element  within  a  given  chip  are  negli- 
gible and  that  finding  other  chips  with  similar  current  characteristics 
presents  no  real  problem.  To  produce  BSR's  with  differing  scale  factors, 
the  current  drawn  by  each  inverter  can  be  increased  by  adding  an  appro- 
priate collector  pull-up  resistor. 

The  FM  demodulator  employed  in  the  prototype  uses  the  method 
of  maximum  slope  detection  previously  discussed,  Fig.  13.  Propagation 
delays  limit  the  demodulator  operation  to  a  maximum  clock  frequency 
of  approximately  5  MHz.  This  clock  frequency  constraint  imposes  the 
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upper  limit  on  the  clock  rate  of  the  whole  receiver  if  we  wish  to  avoid 
synchronizing  Burst  strings  which  must  be  stored  when  using  higher  clock 
rates.  Having  established  a  maximum  clock  rate,  the  sample-hold  rate 
operating  on  the  input  signal  to  the  receiver  is  1/10  this  value.  As 
shown  earlier,  the  sample-hold  rate  will  determine  the  translated  fre- 
quency the  input  signal  is  to  acquire.  Thus,  by  adjusting  the  base  clock 
frequency,  we  can  optimize  the  translated  frequencies  of  the  two  input 
signals  to  yield  the  best  overall  response  for  a  given  set  of  filter 
delay  lengths.  It  should  be -made  clear  that  in  tuning  different  signals, 
it  is  not  required  to  change  the  clock  frequency  but  merely  to  alter  the 
lengths  of  the  filter  delay  registers. 
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Appendix  2 
PERFORMANCE  EVALUATION  OF  THE  BURST  FM  RECEIVER 

In  this  section  we  will  discuss  some  of  the  pertinent  per- 
formance figures  which  can  be  derived  given  the  preceding  FM  receiver 
design  (see  Reference  4  for  a  similar  discussion  concerning  the  digital 
AM  receiver) . 

Of  primary  concern  is  the  signal-to-quantization  noise  ratio. 
As  stated  earlier,  10  slot  Bursts  are  used  to  represent  all  data.  This 
form  of  representation  can  be  thought  of  as  a  PCM  version  of  coding  in 
which  data  is  quantized  into  one  of  ten  levels.  With  this  assumption, 

and  using  the  encoder  of  Fig.  7,  the  signal-to-quantization  noise  ratio 

2  2 
is  expressed  as  (V   )  /A  /3  =  SNRn.  For  a  properly  scaled  sinusoidal 

input  we  find: 

SNRQ  =  37.5  A2/A2/3  =  20.5  db. 

By  applying  an  input  offset  of  A/2  to  the  encoder  of  Fig.  7,  the  mean 

2 
squared  quantization  noise  can  be  reduced  to  A  /12,  thus  slightly  im- 
proving SNR„  to  26.5  db.  It  should  be  noted  that  e^ery   time  we  increase 
the  number  of  slots/ sample  by  a  factor  of  10,  we  add  20  db  to  SNR-. 

If  we  choose  a  base  clock  frequency,  f.  ,  of  4.75  MHz,  the  typi- 
cal frequency  spectra  of  signals  shown  in  Fig.  19  is  observed.  We  see 
that  both  input  signals  are  translated  well  within  the  — - —  curve  im- 

A 

posed  by  sample  and  holding.  However,  some  attenuation  of  sidebands  is 
introduced  by  the  translation  which  will  distort  the  output  somewhat 
when  large  baseband  amplitudes  are  encountered.  The  filter  response 
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Fig.  19.  Typical  Frequency  Spectra  of  Signals. 
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shown  is  that  obtained  when  tuning  the  1.8  MHz  signal  (100  KHz  trans- 
lated). A  similar  tuner  response  is  obtained  when  selecting  the  other 
signal.  In  the  worst  case,  the  filter  provides  approximately  12  db  at- 
tenuation of  the  adjacent  station,  i.e.,  when  the  undesired  station  is 
partly  passed  by  the  folded  filter  response  at  300  KHz.  This  amount  of 
signal  separation  is  sufficient  to  essentially  eliminate  audible 
effects  of  the  adjacent  FM  signal.  Considering  the  small  amount  of  digi- 
tal hardware  required  to  achieve  these  results,  the  quality  of  baseband 
reproduction  is  \/ery   good. 

Demodulator  performance  proved  to  fulfill  expectations.  By 
choosing  local  slope  maxima  over  10  slope  values,  we  are  able  to  faith- 
fully reproduce  baseband  frequencies  up  to  20  KHz.  If  we  choose  a 
slope  maxima  over  50  slope  values,  upper  limits  on  faithful  audio  repro- 
duction is  4  KHz  (suitable  for  voice  communications).  Maximum  slope  er- 
rors are  less  likely  to  occur  as  the  number  of  slope  values  compared 
is  increased,  thus  reducing  the  noise  introduced  by  the  demodulator. 

Perceptive  factors  largely  determine  the  ultimate  performance 
rating  of  a  given  receiver.  In  this  respect,  the  performance  of  the 
digital  Burst  FM  receiver  exceeds  expectations,  despite  crude  data 
quantization.  This  quality  can  be  partly  attributed  to  the  integrating 
effect  of  the  Block  Sum  Registers  employed  in  the  receiver.  Figure  20, 
although  possibly  not  as  convincing  as  an  audio  recording,  shows  the 
baseband  reproduction  extracted  from  a  tuned  FM  signal  applied  to  the 
prototype  receiver. 
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Fin.  20.  Baseband  Reproduction  by  the  Prototype  Receiver. 


SECURITY  CLASSIFICATION  OF  THIS  PAGE  (Whan  Data  Bntarad) 


REPORT  DOCUMENTATION  PAGE 

READ  INSTRUCTIONS 
BEFORE  COMPLETING  FORM 

1      REPORT  NUMBER 

UIUCDCS-R-76-780 

2.  GOVT  ACCESSION  NO. 

3.     RECIPIENT'S  CATALOG  NUMBER 

4.     TITLE  (and  Subtltlm) 

The  Application   of  Burst   Processing  to  Digital 
FM  Receivers 

S.    TYPE  OF  REPORT  ft  PERIOD  COVERED 

Master's   Thesis 

S.    PERFORMING  ORO.  REPORT  NUMBER 

UIUCDCS-R-76-780 

7.     AUTHORf*; 

Paul   Lawrence  Mohan 

•  .    CONTRACT  OR  GRANT  NUMBERfaj 

N00011+-75C-0982 

9      PERFORMING  ORGANIZATION  NAME  AND  ADDRESS 

Department   of  Computer   Science 

University  of   Illinois   at  Urbana-Champaign 

Urbana,    Illinois        6l801 

tO.    PROGRAM  ELEMENT.  PROJECT.  TASK 
AREA  ft  WORK  UNIT  NUMBERS 

II       CONTROLLING  OFFICE  NAME  AND  ADDRESS 

Office   of  Naval  Research 
219   South  Dearborn   Street 
Chicago,    Illinois        6060U 

12.     REPORT  DATE 

January  1976 

IS.     NUMBER  OF  PAGES 

62 

14.     MONITORING  AGENCY  NAME  ft   ADDRESS*-*/  dlttarant  /rooi  Controlling  Olllca) 

18.     SECURITY  CLASS,  (ol  thlm  tiport; 

ISa.     DECLASSIFI  CATION/ DOWN  GRADING 
SCHEDULE 

16.     DISTRIBUTION  STATEMENT  (of  thl»  Rtport) 

17.     DISTRIBUTION  STATEMENT  (of  (ha  abatract  antatad  In  Block  20.  It  dlllaranl  treat  Raport) 

'8.     SUPPLEMENTARY  NOTES 

19.     KEY  WORDS  (Continue  on  ravaraa  aid*  II  nacaaaary  and  Identity  by  block  numbar) 


Burst  Processing,  Burst  Phase  Locked  Loop,  Burst  Slope  Detector,  Block  Sum 
Register,  Digital  Receiver 


20.     ABSTRACT  (Continue  on  ravaraa  alda  If  nacaaaary  and  Idantlty  by  block  numbar) 

In  this  thesis  we  shall  investigate  the  application  of  Burst  processing 
to  the  problem  of  tuning  and  demodulating  FM  signals  using  digital  hardware. 
Such  digital  FM  receivers  are  shown  to  be  conceptually  sound  and  capable  of 
worthwhile  tradeoffs  of  performance  and  economy.   These  results  provide  the 
basis  for  the  implementation  of  a  new  class  of  digital  FM  receiver.   The 
relative  performance  of  the  different  configurations  of  the  Burst  receiver 
is  discussed. 


DD  ,^73  1473 


EDITION  OF   1  NOV  6S  IS  OBSOLETE 

S/N    0102-014-660  1   | 


Release  Unlimited 


SECURITY  CLASSIFICATION  OF  THIS  PAGE  (Whan  Data  Inl«r«fj 


[3LI0GRAPHIC  DATA 
5EET 


1.    Report   No. 

UIUCDCS-R-76-78O 


3.  Recipient's  Accession  N< 


i,  !c    mil  Sunt  it  le 

The  Application  of  Burst  Processing  to  Digital  FM  Receivers 


5.  Report  Date 


January  1976 


1  nth  or  i 


Jr>aul  Lawrence  Mohan 


8.    Pcrf ormin-g  Organization   Kept 
No.  UIUCDCS-R-76-786 


i|,irniin,;  Organization  Name  and  Address 

Department  of  Computer  Science 

University  of  Illinois  at  Urbana-Champaign 

Urbana,  Illinois   6l801 


10.   Project    Task/Work  I  nil   N. 


11.   Contract  '(itant   No 
N0001U-75-C-0982 


v'.'r.it.  Organization  Name  and   Address 

Office  of  Naval  Research 
219  South  Dearborn  Street 
Chicago,  Illinois   60b04 


13.   Type  of   Report   Si   IVri.i 
Covered 

Master's  Thesis 


14. 


ny  Notes 


In  this  thesis  we  shall  investigate  the  application  of  Burst  processing 
to  the  problem  of  tuning  and  demodulating  FM  signals  using  digital  hardware. 
Such  digital  FM  receivers  are  shown  to  be  conceptually  sound  and  capable 
of  worthwhile  tradeoffs  of  performance  and  economy.   These  results  provide 
the  basis  for  the  implementation  of  a  new  class  of  digital  FM  receiver.   The 
relative  performance  of  the  different  configurations  of  the  Burst  receiver 
is  discussed. 


K>  ■    K  or  Js  arid  Document  Analysis.     17a.   Descriptors 

Burst  Processing,  Burst  Phase  Locked  Loop,  Burst  Slope  Detector,  Block  Sum 
Register,  Digital  Receiver 


li  ntifiers    Open-Ended  Terms 


i  !   I'  ie  Id  /Group 


iiulity   Statement 

RELEASE  UNLIMITED 

19.  Security  (lass  (This 
Report ) 

UNCLASSIFIED 

21.    No.  o!    1'  ,,..•• 

62 

20.   Security  (   lass  (Tins 
Page 

UNCLASSIFIED 

22.   Price 

USCOMM-DC    4'-  :. 


«' 


UNIVERSITY  OF  ILLINOIS-UHBANA 
510  84  IL6H  no  C002  no  776  781(1975 
Theoretical  limitations  on  the  uie  ot  pa 


3  0112  088402505 


ran 


iiffi 


